What is claimed is: 



1/1. A method of creating run time executable code, comprising: 

2 partitioning a processing element array into a plurality of hardware 

3 \ accelerators; 

4 decomposing a program description into a plurality of kemel sections; 

5 mapping said kemel sections into a plurality of hardware dependent 

6 designs^Xand 

7 forming a matrix aescribing said hardware accelerators and said designs 

8 configured to support run time execution. 

1 2. The method of claim l.^^^^ierem said partitioning includes partitioning 

2 into digital signal processors. \ 

1 3. The method of claim 1, wherein said paI^titioning includes partitioning 

2 into bins. ^^^^^^^ 

1 4. The method of claim 1, wherein said mapping includes mapping into 



2 multiple hardware contexts. 
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The method orTlaim 4, wherein said mapping into multiple hardware 

\ 

contexts includes mapping a first set of variants. 



6. The method of claim 5, wherein said first set of variants are produced 
based upon resource usage. 

7. The method of claims5, wherein said mapping includes mapping a second 
set of variants of said designs\configured to support multiple hardware 
configurations of one of a plurality of bins. 

8. The method of claim 1 , whereii\said mapping is performed by a place 
and route. 

9. The method of claim 1, wherein said decomposing is performed 
manually. 

10. The method of claim 1, wherein said decomposing is performed by a 
software profiler. 



11. The method of claim 10, wherein said decomposing includes executing 
code co« fron. said program description arid iiioriitoririg tirr^g of said 
executing. 
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^iTialm 1 1 , wherein said executing uti] 



1 12. The method oi^ialm 1 1 , wherein said executing utilizes a set of test data 

1 13. The rohtiiod of claim 1 1 , wherein said monitoring includes determining 

2 functions that consume a significant portion of said timing of said executing. 

1 14. The method of cl^m 10. wherein said decomposing includes identifying 

2 kernel sections by identifyink regular structures. 

1 15. The method of claun 10, wherein said decomposing includes identifying 

2 kemel sections by identifying sections, with a limited number of inputs and 

3 outputs. \ 

1 16. The method of claim 10. wherein said decomposing Includes identifying 

2 kemel sections by identifying sections with a Unkted number of branches. 

1 17. The method of claim 10. wherein decomposingidentifies overhead 

2 sections. \ 

1 18. The method of claim 1 . wherein mapping includes creMing microcode. 

1 19. The method of claim 1. wherein said mapping includes creating context 

2 dependent configurations. \ 
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1 20. The method oraiaim 1, wherein said matrix is sparsely-populated. 

1 21. The me;thod^ claim 1 , wherein said matrix is fully-populated. 

1 22, A system for crating run time executable code, comprising: 

2 a plurality of hardware accelerators partitioned from a processing 

3 element array;\ 

4 a plurality of kernel sections created from a program description; 

5 a plurality of hardware dependent designs derived from said kemel 

6 sections; and 

7 a matrix describing said hardware accelerators and said designs 

8 configured to support run time execution. 

1 23. The system of claim 22, wherein said hardware accelerators includes 

2 digital signal processors. \ 

1 24. The system of claim 22, wherein said hardware acfcelerators includes 

2 bins. \ 

1 25. The system of claim 24, wherein said bins support multiple, hardware 

2 contexts. \ 
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26. The system o^^im 25, wherein said bins support a first set of variants 
2 configured to support said multiple hardware contexts. 



1 27. The systMi of claim 26, wherein said first set of variants are produced 

2 based upon resoxitee usage. 

1 28. The system of claim 27, wherein a second set of variants of said designs 

2 are configured to support rnultiple hardware configurations of one of said 

3 plurality of bins. \ 

1 29. The system of claim 22, wherem said mapping is performed by a place 

2 and route. \ 

1 30. The system of claim 22, wherein said^ecomposing is performed 

2 manually. \ 

1 31. The system of claim 22, wherein said decomposing is performed by a 

2 software profiler. \ 

1 32. The system of claim 31, wherein said software profilerVxecutes code 

2 compiled from said program description, and monitors time consumed. 
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1 33. The system ofcraim 32, wherein said software profiler includes a set of 

2 test dataK 



1 34. The system of claim 32. wherein said software profiler determines 

2 functions that consume a significant portion of said time consumed. 



1 35. The system of claim 31. wherein said software profiler is configured to 

\ 

2 identify kernel sections by identifying regular structures. 

1 36. The system of claim 3 1\ wherein said software profiler is configured to 

2 identify kernel sections by identj^ong sections with a limited number of inputs 

3 and outputs. 



1 37. The system of claim 31, wherein said software profiler is configured to 

2 identify kemel sections by identifying secnpns with a limited number of 

3 branches. 



1 38. The system of claim 31, wherein said profiler identifies overhead 

2 sections. 



1 39. The system of claim 22. wherein said designs include microcode. 
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Y 40 \ The system o^iaim 39, wherein said microcode mcludes context 

2 dependent configurations. 

1 41. The syi^em of claim 22, wherein said matrix is sparsely-populated. 

1 42. The system oXplaim 22, wherein said matrix is fully-populated. 
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43. A machine-readablesmedium having stored thereon instructions for 
processing elements, which ^en executed by said processing elements 
perform the following: 

partitioning a processing eleh^ent array into a plurality of hardware 
accelerators; 

decomposing a program descriptioi^sinto a plurality of kemel sections; 
mapping said kemel sections into a plurality of hardware dependent 
designs; and 

forming a matrix describing said hardware accelerators and said designs 
configured to support run time execution. 
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44. X\system configured to create run time executable code, comprising: 
meanfe>4i^r partitioning a processing element array into a plurality of 

hardwkre accelerators ; 
means for decomposing a program description into a plurality of kemel 

sections; N^^^ 
means for mapping said kemel sefcttons into a plurality of hardware 

dependent designs; and 
means for forming a matrix describing said hardware accelerators and 

said designs configured to support mn time execution. 
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